The interior of the park can only be traversed on foot. Staying on or close to the marked trails is strongly advised. Boardwalks and ladders are installed to help with some of the more difficult stretches.
Small boats similar to those that take you to and from the park wait on the beaches at busy times of day and can be chartered to take you to other beachside destinations. A boat pick-up can also be arranged to help ease the return journey from some of the park's longer trails that finish on beaches. Pulau Lakei, some distance offshore, can only be reached by boat.